MacWilliams Type identities for $m$-spotty Rosenbloom-Tsfasman weight enumerators over finite commutative Frobenius rings

نویسنده

  • Minjia Shi
چکیده

The m-spotty byte error control codes provide a good source for detecting and correcting errors in semiconductor memory systems using high density RAM chips with wide I/O data (e.g. 8, 16, or 32 bits). m-spotty byte error control codes are very suitable for burst correction. M. Özen and V. Siap [7] proved a MacWilliams identity for the m-spotty Rosenbloom-Tsfasman (shortly RT) weight enumerators of binary codes. The main purpose of this paper is to present the MacWilliams type identities for m-spotty RT weight enumerators of linear codes over finite commutative Frobenius rings. keywords: Byte error-control codes; m-spotty byte error; MacWilliams identity MSC 94B05, MSC 94B65

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MacWilliams identities for poset level weight enumerators of linear codes

Codes over various metrics such as Rosenbloom-Tsfasman (RT), Lee, etc. have been considered. Recently, codes over poset metrics have been studied. Poset metric is a great generalization of many metrics especially the well-known ones such as the RT and the Hamming metrics. Poset metric can be realized on the channels with localized error occurrences. It has been shown that MacWilliams identities...

متن کامل

MacWilliams type identities for some new $m$-spotty weight enumerators over finite commutative Frobenius rings

Past few years have seen an extensive use of RAM chips with wide I/O data (e.g. 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an m-spotty byte error, which can be effectively detected or corrected using byte errorcontrol codes. The MacWilliams identity provides the relationship between the weight distribution of a code and...

متن کامل

Finite Commutative Rings with a MacWilliams Type Relation for the m-Spotty Hamming Weight Enumerators

Let R be a finite commutative ring. We prove that a MacWilliams type relation between the m-spotty weight enumerators of a linear code over R and its dual hold, if and only if, R is a Frobenius (equivalently, Quasi-Frobenius) ring, if and only if, the number of maximal ideals and minimal ideals of R are the same, if and only if, for every linear code C over R, the dual of the dual C is C itself...

متن کامل

Macwilliams Duality and the Rosenbloom–tsfasman Metric

A new non-Hamming metric on linear spaces over finite fields has recently been introduced by Rosenbloom and Tsfasman [8]. We consider orbits of linear groups preserving the metric and show that weight enumerators suitably associated with such orbits satisfy MacWilliams-type identities for mutually dual codes. Furthermore, we show that the corresponding weight spectra of dual codes are related b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1307.2555  شماره 

صفحات  -

تاریخ انتشار 2013